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1 PHGB020126 

DESCRIPTION 

A NETWORK ESTABLISHMENT AND MANAGEMENT PROTOCOL 



5 This invention relates to a network protocol, and in particular to 

implementations of the protocol. 

A prior art protocol for network management is universal plug and play 
(uPnP), which is very useful for internet applications where bandwidth, battery 
10 consumption, and to an extent cost, are not an issue. Implementations of the 
protocol in consumer electronics (CE) do exist, but because of the extent of 
the protocol, such implementations impose a heavy load especially on the 
simplest devices that otherwise would require only minimal processing 
capability. 

15 The need therefore exists for a protocol suitable for embedding in 

simple devices such as lights, thermostats and CE equipment (remote control 
for TV's, DVD's and PVR's), that is simple and cost effective to implement, 
requires the minimum of bandwidth, yet is scalable across a range of devices 
with varying capabilities, 

20 This need is not restricted to wireless application, but extends to wired 

applications. 

According to a first aspect of the invention there is provided a system, 
comprising: a plurality of networked devices each having a transceiver for 

25 sending and receiving network messages; at least one networked device 
arranged to send a simple device query message to other devices and to 
receive and interpret simple device description messages subsequently 
received from the other devices; at least one networked device arranged to 
send an extended device query message to other devices and to receive and 

30 interpret extended device description messages subsequently received from 
the other devices; each of the networked devices being arranged to respond 
to an incoming simple device query message from another of the devices by 
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sending a simple device description message of defined length Including a 
device type value representing the type of the device; and at least one of the 
networl<ed devices is arranged to respond to an incoming extended device 
query message from another of the devices by sending an extended device 
5 description message. 

Such a method implements the protocol that is the subject of this patent 
application. The protocol itself will be referred to as home universal control 
language (HUCL). 

In comparison, those prior art methods of which the inventors are aware 

10 implement only a single device description message and response. By 
providing a simple device description of defined length and an extended 
device description of variable length the Invention makes It possible to 
combine using the HUCL protocol simple devices operating only using the 
simple messages and complex devices which make use of the greater 

15 functionality available from the extended device description of variable length. 
Simple devices may simply ignore extended device description queries. 

The Simple Device Description includes a small or moderate number of 
predetermined fields each field being of fixed length. In general, the same 
fields will be used for each message, although there may be some variation. 

20 For example, a composite device may Include an additional integer field 
including the number of sub-devices as explained below. 

Preferably, the simple device description message Is In the fonn of a 
token-compressed message compressed from a human-readable message 
format, the message including a device type value representing the type of the 

25 other device; the device type value being selected from a device type 
hierarchy having predetermined top level elements including a controller 
device type and a basic device type, and at least one further level of subsidiary 
device types depending from the basic device type and inheriting properties of 
higher level device types on which the subsidiary device type depends, but not 

30 including any further level of subsidiary device types depending from the 
controller device type. 
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According to the HUCL protocol, the underlying message fonnat Is a 
human readable format, such as XML. However, to save bandwidth, 
messages are passed between networked devices in compressed form. A 
networked device is nevertheless able to process such compressed 

5 messages, because the compression method used is token compression, 
which replaces common strings with tokens. The networked device can thus 
recognise the compressed tokens without decompression, at least enough to 
recognise a query requiring a response of a simple device description, and 
then respond with a simple device description. Thus, a networked device can 

10 be implemented with little overhead. 

A suitable form of token coding is described in "wap binary XML content 
fonnat" of 24 June 1999, available at http://www.w3.org/TR/wbxml. 

It will be noted that although there Is at least one hierarchy depending 
from a basic device type, i.e. a hierarchy of controlled devices, there is no 

15 corresponding hierarchy of controller devices. This Is to keep the simple 
device description messages as short and simp|e as possible - many 
controllers, such as a universal remote control, are capable of controlling a 
number of different device types. 

Preferably, the plurality of networked devices include at least one 

20 simple device without the capability to decompress messages and accordingly 
which interprets directly compressed messages and at least one complex 
device including a message decompression an-angement for decompressing 
the messages and a message Interpreter for interpreting the decompressed 
messages. 

25 According to a second aspect of the Invention there is provided a 

system, comprising a plurality of networked devices each having a transceiver 
for sending and receiving network messages; wherein each networked device 
has a predetermined device type selected from a device type hierarchy having 
predetermined top level elements including a controller device type and a 

30 basic device type, and at least one further level of subsidiary device types 
depending from the basic device type and inheriting properties of higher level 
device types on which the subsidiary device type depends, but not including 
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any further level of subsidiary device types depending from the controller 
device type; at least one of the networked devices is a controller, and at least 
one of the networked devices is a controlled device having a device type of the 
basic device type or a device type depending from the basic device type. 

5 The hierarchy of device types of the second aspect again facilitates 

operation with both simple and complex devices. The limitation of the 
controller device type to a single device type greatly reduces the number of 
different devices types that a simple controlled devices needs to recognise. 

Preferably, the predetermined top level elements further include a 

10 composite device type; the system includes at least one networked device of 
the composite device type having the functionality of a integer number of other 
devices, and each of the at least one networked device of the composite 
device type responds to an incoming device query message requiring a simple 
device description by sending a simple device description including the device 

15 type as a composite device and a sub-device number representing the number 
of other devices. 

In a preferred arrangement the networked devices discussed above 
form a first network, and the system further includes a second plurality of the 
networked devices anranged as a second network, wherein one of the 

20 networked devices is a bridge device in both the first and second networks, 
wherein the bridge device is arranged to respond to requests from the first 
networi< for a simple device description by responding with a simple device 
description including the device type as a composite device and a sub-device 
number representing the number of other devices In the second networi<. 

25 As well as the system, the Invention also relates to the individual 

devices and methods of operation. 

According to a third aspect of the invention, there is provided a method 
of operation of a networked device, including: establishing the address of at 
least one other device; sending a simple device description query message to 

30 one of the other devices requesting a simple device description; receiving from 
the other device a simple device description message of defined length 
including a device type value representing the type of tiie other device and a 
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field indicating wliether an extended device description is available; testing the 
simple device description message to determine whether an extended device 
description is available, and if so sending an extended device description 
query message to the other device requesting an extended device description 

5 from the other device; and receiving from the other device an extended device 
description of variable length. 

In a fourth aspect, the invention relates to a method of operation of a 
networked device, including: establishing the address of other devices; 
sending a simple device description query message to one of the other 

10 devices requesting a simple device description; receiving from the other device 
a simple device description message of fixed, length, the simple device 
description message being in the form of a token-compressed message 
compressed from a human-readable message format, the message including a 
device type value representing the type of the other device; the device type 

15 value being selected from a device type hierarchy having predetermined top 
level elements including a controller device type and a basic device type, and 
at least one further level of subsidiary device types depending from the basic 
device type and inheriting properties of higher level device types on which the 
subsidiary device type depends, but not including any further level of 

20 subsidiary device types depending from the controller device type. 

In a fifth aspect, the method relates to a method of operation of a 
networked device, including: receiving a simple device description query 
message from another device requesting a simple device description; 
sending to the other device a simple device description message of 

25 fixed length, the simple device description message he\ng in the form of a 
. token-compressed message compressed from a human-readable message 
format, the message including a device type value representing the type of the 
other device; the device type value being selected from a device type 
hierarchy having predetermined top level elements including a controller 

30 device type and a basic device type, and at least one further level of subsidiary 
device types depending fronh the basic device type and inheriting properties of 
higher level device types on which the subsidiary device type depends, but not 
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including any further level of subsidiary device types depending from the 
controller device type. 

In a sixth aspect, the invention relates to a method of operating a 
networked device, including: receiving . token-compressed messages; 

5 recognising in the received token-compressed messages incoming simple 
device description query messages requiring a simple device description 
response from the networked device, without decompressing the incoming 
messages; and sending a simple device description including a device type as 
a response to an incoming device query message requiring a simple device 

10 description response. 

The token-compressed messages are preferably compressed from a 
human-readable message format such as XML. The individual words and field 
markers of the message format are replaced by tokens. 

In a further aspect, the invention relates to a networked device, 

15 including: a transceiver for sending and receiving messages: a message 
handler arranged to carry out the steps of: initiating discovery; establishing the 
address of at least one other device; sending a simple device description 
query message to another device; requesting a simple device description; 
receiving from the other device a simple device description message of 

20 defined length including a device type value representing the type of the other 
device; sending an extended device description query message to the other 
device requesting an extended device description from the other device; and 
receiving from the other device an extended device description of variable 
length. 

25 In a yet further aspect, the invention relates to a networked device, 

including: a transceiver for sending and receiving messages: a message 
handler arranged to carry .out the steps of: establishing the address of at least 
one other device; sending a simple device description query message to 
another devices requesting a simple device description; receiving from the 

30 other device a simple device description message of fixed length, the simple 
device description message being in the form of a token-compressed message 
compressed from a human-readable message format, the message including a 
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device type value representing the type of the other device; the device type 
value being selected from a device type hierarchy having predetermined top 
level elements including a controller device type and a basic device type, and 
at least one further level of subsidiary device types depending from the basic 
device type and Inheriting properties of higher level device types on which the 
subsidiary device type depends, but not including any further level of 
subsidiary device types depending from the controller device type. 

A controller device according to the invention preferably includes a 
control Input, and controls other devices based on signals received on the 
control input. Further, the controller device may implement one or more ways 
of detennining what devices the controller can control. 

One approach to deal with the lack of infonnation given by the fact that 
a device is a controller device type is for the controller device to have the 
functionality to respond to an incoming controller query message querying 
whether the controller can control a predetennined device type by responding 
with the lowest level of device type in the list of device types that can be 
controlled by the networked device that either is the predetermined device type 
or is a higher level device type from which the predetermined device type 
depends. The controller device can then send control signals selected from a 
predetermined list of control signals to other devices in accordance with 
signals received on the control input. 

Instead of being a controller device, the device may be a controlled 
device having a device type of the basic device type or a device type 
depending from the basic device type; the networked device having the 
capability of responding to basic device instructions sent by a controller, the 
instructions including at least a predetermined base set of instructions. 

In order to cope with multifunctional devices, the predetennined top 
level elements may include a composite device type. 

Networked devices of the composite device type have the functionality 
of a predetermined number of other device types, and are arranged to respond 
to an Incoming device query message requiring a simple device description by 
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sending a simple device description including the device type as a composite 
device and the instantaneous number of other device types. 

The networked device may include a memory storing a predetermined 
simple device description message, wherein the description message is a 

5 message pre-compressed from a message in human readable form including a 
device type; a flag indicating if the sending device has an extended device 
description available; and a predetermined number of additional flags 
identifying a predetermined number of additional status settings. Thus, rather 
than generating a simple device description message internally, a suitable 

10 .message is pre-stored and sent out when required. 

In another aspect, the invention relates to a networked device, 
including: a transceiver for sending and receiving messages: a message 
handler arranged to carry out the steps of: receiving a simple device 
description query message from another device requesting a simple device 

15 description; and sending to the other device a simple device description 
message of fixed length, the simple device description message being in the 
form of a token-compressed message compressed from a human-readable 
message format, the message including a device type value representing the 
type of the other device; the device type value being selected from a device 

20 type hierarchy having predetermined top level elements including a controller 
device type and a basic device type, and at least one further level of subsidiary 
device types depending from the basic device type and inheriting properties of 
higher level device types on which the subsidiary device type depends, but not 
including any further level of subsidiary device types depending from the 

25 controller device type. 

In another aspect, the invention relates to a networked device, . 
comprising a transceiver for sending and receiving token-compressed human 
readable messages; and a message parser arranged to carry out the steps on 
incoming token-compressed human readable messages of: recognising 

30 received device query messages requiring a simple device description 
response from the networked device, without decompressing the incoming 
messages; and sending through the transceiver a simple device 
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description including a device type as a response to an incoming device query 
message requiring a simple device description response. 

The invention also relates to a method of operating a network including 
controller devices and controlled devices, the method comprising: establishing 
5 in a specific controller device a list of network addresses of devices in the 
network; sending a query message requiring a simple device description 
response from the specific controller device to another of the devices; sending 
from the other device to the specific controller device a simple device 
description message indicating the device type, wherein the device type is 

10 selected from a device type hierarchy having predetermined top level elements 
including a controller device type and a basic device type, and at least one 
further level of subsidiary device types depending from the basic device type 
and inheriting propert:ies of higher level device types on which the subsidiary 
device type depends, but not including any further level of subsidiary device 

15 types depending from the controller device type; determining the extent to 
which the specific controller device can control the other device by determining 
the lowest level of device type that either is the device type of the other device 
or is a higher level device type from which the device type of the other device 
depends; and controlling the other device by the specific controller device with 

20 the functionality of the determined lowest level of device type by sending 
control signals from the specific controller device to the other device selected 
from a list of control signals appertaining to the determined lowest level of 
device type. 

The invention also relates to a computer program for controlling a 
25 networked device. 

In another aspect, the invention relates to a computer program for 
controlling a controller-type networked device, the networked device having a 
transport stack and an application, the computer program comprising: code 
implementing a transport adaption layer for interfacing with the transport stack; 
30 code implementing an application programming interface for interfacing with 
the application; and code implementing a messaging layer including the 
capabilities of sending and receiving messages in a token-encoded human 




readable messaging format, the code being arranged to cause the networked 
device: to recognise incoming device query messages requiring a simple 
device description response and to provide a simple device description 
response including a device type of controller device type; to respond to an 

5 incoming controller query message querying whether the networked device 
can control a predetermined device type by responding with the lowest level of 
device type in the list of device types that can be controlled by the networked 
device that either Is the predetemnined device type or is a higher level device 
type from which the predetermined device type depends; and to cany out the 

10 steps of: sending a device query message to another device; receiving a 
response from the other device indicating the device type of the other device, 
the device type being selected from a device type hierarchy having 
predetemriined top level elements Including a controller device type and a 
basic device type, and at least one further level of subsidiary device types 

15 depending from the basic device type and Inheriting properties of higher level 
device types on which the subsidiary device type depends, but not including 
any further level of subsidiary device types depending from the controller 
device type; determining the extent to which the networked device can control 
the other device by determining the lowest level of device type that either is 

20 the device type of the other device or is a higher level device type from which 
the device type of the other device depends, in the list of device types that can 
be controlled by the networked device; and controlling the other device with 
the functionality of the detemnined lowest level of device type by sending 
control signals selected from a list of control signals apperi:ainlng to the 

25 determined lowest level of device type. 

In another aspect, the Invention relates to a computer program for 
controlling a networked device, the networked device having a transport stack 
and an application, the computer program comprising: code implementing a 
transport adaption layer for interfacing with the transport stack; code 

30 implementing an application programming interface for interfacing with the 
application; and code Implementing a messaging layer including the 
capabilities of sending and receiving messages in a token-encoded human 
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readable messaging format, the code being arranged to cause the networked 
device: to recognise incoming device query messages requiring a simple 
device description response and to provide a simple device description 
response including a device type selected from a device type hierarchy having 

5 predetermined top level elements including a controller device type and a 
basic device type, and at least one further level of subsidiary device types 
depending from the basic device type and inheriting properties of higher level 
device types on which the subsidiary device type depends, but not including 
any further level of subsidiary device types depending from the controller 

10 device type; and to respond to basic device instructions sent by a controller. 
The computer program may be recorded on a data carrier. 
The invention also relates to a simple device description message 
signal, including in token-compressed XIVIL the following data: a 
predetermined number of bits storing a device type; a field indicating If the 

15 sending device has an extended device description available; and a number of 
additional fieldsidentifying a predetermined number of additional status 
settings. 

Some of the additional fields may be optional. For example, the 
message may include a field to indicate the number of sub-devices of a 
20 composite device. To reduce network overhead, this field may be included 
only In the case of a message with the device type recorded as composite. 

Such a message signal implements the simple functionality provided by 

HUCL. 

The system may include a number of simple devices, with simple 
25 functionality and no capability to decompress messages, and more complex 
devices that decompress messages to interpret them and operate on them. 
The more complex devices can have much more complex functionality, at the 
expense of increased overhead and processor power requirement. 

In another aspect, the invention relates to a network establishment and 
30 management protocol for controlling electronic devices, the protocol being 
recorded on a record medium, the protocol comprising: a compression 
algorithm defining the mechanism for compression of said messages; a 
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definition of a generic message format, the messages being XIVIL compliant 
messages; and a definition of message sequencing requirements- 

The protocol may define controller devices and discovery for controller 
devices may be defined to include a mechanism for discovering a controlling 
5 device and instructing said controlling device on its future operation. 

The protocol may further define device description messages to be one 
of a first message of fixed length and content, and a second message of 
undefined length and content. 

The protocol may define discovery of device description messages to 
10 allow piecemeal discovery of the second device description message. 

The protocol may define composite devices and the device description 
messages of composite devices are defined to include the number of sub- 
devices in the composite. 

Discovery of device description messages of composite devices may be 
15 defined to allow discovery of the sub-devices in turn. 

For a better understanding of the invention, embodiments will now be 
described purely by way of example, with reference to the accompanying 
drawings in which: 

20 Figure 1 shows a pair of devices communicating using an embodiment 

according to the invention; 

Figure 2 shows a schematic of the software in one device; 
Figure 3 Is a flow diagram of the device discovery process; 
Figure 4 Is a schematic of the device type hierarchy; 
25 Figure 5 shows the steps that a controller carries out to inform a 

controlled device of its control capability of that device; 

Figure 6 shows the steps that a controller canriers out to determine its 
control capability of a controlled device; 

Figure 7 is a flow diagram of the device discovery process for a 
30 composite device; 

Figure 8 illustrates an embodiment of a composite device; 
Figure 9 illustrates another embodiment of a composite device; . 
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Figure 1 0 shows the structure of the software; 
Figure 1 1 shows an embodiment of a system having a bridge device; 
Figure 12 shows an embodiment of a system connected to the internet; 
5 Figure 13 shows an embodiment of a system having a bridge device 

between a network according to the invention and another network; 
Figure 14 illustrates the HUCL protocol; and 
Figure 15 illustrates a simple device description message. 



10 The protocol HUCL is a lightweight, low bandwidth control protocol 

primarily designed for wireless systems. The messaging fonnat is based on 
XML, and messages are compressed prior to transmission. The use of XML 
provides an extensible and scalable solution with the compression reducing 
the data sent, so reducing the amount of time the transmitter is on and 

15 consuming power. 

The general principles of the HUCL protocol and how it would operate 
on a device will now be discussed with reference to a simple example. 

Referring to Figure 1, a light switch 2 and a light fitting 4 are provided. 
The light switch 2 has a physical rocker switch 6 operated by the user, 

20 together with an RF transceiver 8 and battery 10, together with control circuitry 
12 and memory 14. The light fitting also has an RF transceiver 8 and memory 
14, but Is mains powered and has the control circuitry 20 to apply power to the 
light bulb 22. The light switch 2 is thus an example of a controller which has 
a control Input 6 (the switch), whereas the light fitting is an example of a 

25 controlled device 4. The memory 14 in the controller includes a list 24 of 
device types that the controller can control, and control functions appertaining 
to the device types. The memory 14 in both controlled 4 and controller 2 
devices also contains code 26 for causing the control circuitry to carry out the 
methods that will be described in more detail below. 

30 



14 



PHGB020126 



Figure 2 shows a representation of tlie software that resides on each of 
the devices in nnemory 14. The control application 30 communicates with the 
HUCL Software Stacic 32 when certain events occur. 

In a similar way the HUCL Software Staci< 32 communicates with the 
5 RF Software Stack 34, and the RF Software Stack 34 will communicate back 
to the HUCL Software Stack 32 when certain events occur e.g. on receipt of 
data. 

I\/lessages 36 are sent and received. The messages may be of a 
number of types, including a simple device description query message, or any 

10 of a number of other message types. 

The operation of the devices will now be described with reference to 
Figure 3. The first phase in the operation of this pair of devices is for the 
switch to discover the address of the fitting. This is known as device discovery, 
and it is a requirement of the underlying RF transport stack that device 

15 discovery is either provided (in the RF Software Stack), or that it is possible to 
implement device discovery on top of the transport stack (in the lower layer of 
the HUCL Software Stack). 

The discovery process is initiated 100 by the Control Application 
(possibly as a result of some user interaction) by performing a call into the 

20 HUCL Software Stack requesting firstly the number of known devices, and 
then the network addresses of those devices. These device addresses are 
retumed. 

Depending on the underlying RF protocol, the network addresses may 
be established in some other way. 
25 The end result of the device discovery phase is that the Control 

Application is supplied 102 with a list of addresses of all devices known by the 
RF Stack. At this point in the process the Control Application knows nothing 
more about each other device other than its address. 

The second phase in the pairing process is for the Control Application to 
30 gather information on the devices for which it has addresses. This information 
is called the device description. The control application does this by making a 
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call into the HUCL Software Stack, passing the address of the device that It 

requires the device description from. 

The request for the simple device description Is then passed 104 over 

the RF link to the destination device, so In the switch / fitting example 
5 described above the request is transmitted from the switch to the fitting. On 

receiving the request, the HUCL Software Stack at the destination device 

makes a call in to the Control Application requesting the. device description. 

The format of the description is defined. If not already in a compressed fonn 

the description is compressed before being transmitted back to the sender of 
10 the request. 

When the HUCL Software Stack on the requesting device receives 106 
the device description, It is passed up to the Control Application. At this point 
the application has some basic Information about the device and can make the 
decision as to whether it wished to communicate further with this device, 
15 A design goal of HUCL is that It is suitable to operate on very simple 

devices, however the information necessary to fully describing .a device is 
potentially quite complex. The list below shows the sort of Infomnation a device 
might want to provide as part of its description. 

Device Type e.g. DVD 
20 Vendor Name e.g. Philips 

Model Number e.g. DVD1 01 0/002 

Serial Number e.g. AH06848032345 

Vendor URL e.g. www.phllips.com 

For the simplest of control devices, such as the switch used in the 
25 example throughout this section, much of this information Is probably 
redundant. It would however be of use on a higher end 'PDA' type remote 
control that has a screen where such infomnation could be displayed to the 
user. 

The processing of such descriptions on low-end devices can present a 
30 problem, since it would potentially need the storage (IRAIVI) to cache the 
complete message as It was received. The problem is worse than it might at 
first seem, since the overall size of the description data shown above is 
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indeterminate, much of the Infomnation is 'free text'; the vendor name could be 
very long, the URL could specify an exact page maybe even with parameters 
e.g. 

http://www.consumer.philips.com/global/b2c/ce/catalog/subcategory.jhtml7gro 
5 upld=VIDEO&divld=0&catld=DVD&subCatId=DVDPLAYER 

The way in which this is overcome in HUCL is that the device 
description is split into two tiers of information. The first tier is a simplistic 
description of the device but identifying if further Information is available. It 
does not contain any free text fields so the overall length of it is deterministic. 
10 The second tier of extended Information is optional but provides additional 
information. 

Referring to Figure 15, the Simple Device Description message 230 
includes as fields the device type 232, a field 238 to indicate if Extended 
Device Description available and other fields 236 identifying key Information 
15 e.g. a flag to indicate If event subscription Is available. Optional integer field 
234 represents the number of sub-devices of a composite device. The skilled 
person will appreciate that the message 230 may also include a header and 
footer which are omitted for simplicity. The message will include compressed 
XML tokens which are likewise omitted for clarity. The fields of the Simple 
20 Device Description are all of fixed length, so that they can be dealt with readily 
without decompression. 

After receiving 106 (Figure 3) the Simple Device Description 230 the 
Simple Device Description 230 is passed back to the HUCL Stack. 

The Simple Device Description message in Its uncompressed, human 
25 readable form may have, for example, the format: 

<HCrClj-device srcEnibDevlD= ' 0 ' > 
<embDev ID='X^> 

<embDevType>2 )ev<Cgyyp g</einbDevType> 
30 <eveiibService/> 
<extDevDesc/> 

</ embDev> 

</HITCIi-device> 
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If the Extended Device Description is available and tlie controller device 
requires it, the controller device Control Application may Issue a 
"GetExtended Description" request 1 08 back to the device. 

The HUCL Stacl< on the device receiving this request makes a Get 
5 Extended Description call into the Control Application requesting the Extended 
Device Description. 

The Extended Device Description is passed back to the HUCL Stack, 
and makes its way back to the Control Application on the device that 
requested it. The Extended Description is then returned 1 10 to the requesting 
10 device. 

If a GetExtendedDescription query is received on a device that does not 
provide an Extended Device Description the request is simply ignored. 

Returning again to the switch / fitting example used throughout this 
section, from the point wheri the switch knows only the address of the fitting, 
15 the switch requests from the fitting its Simple Device Description. On receiving 
this it provides sufficient information such that the switch knows that it is talking 
to a light fitting that conforms to the standard fitting command set, it also 
knows that (for example) the fitting can't provide any Extended Device 
Description. 

20 It is mandatory for a device application to provide a Simple Device 

Description to the HUCL Stack when requested. A device that does not 
provide any Extended Device Description can ignore any requests it receives 
for such information. 

Included in the Simple Device Description returned by a device (when 

25 requested) is the device type field 232 that identifies the type of the device, 
e.g. TV, DVD, Light Fitting etc. The Device Type field 232 will identify to the 
controller (requesting the Simple Device Description) the Instruction set that 
the device conforms to. HUCL devices identify themselves simply by their type 
identifier, they do not tlien go on to send messages to describe how they are 

30 controlled; there is no 'runtime' sen/ice description concept in HUCL. if a 
device identifies itself as a light fitting then the command set that can be called 
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on this device is identified on paper in tine HUCL specification for a Light Fitting 
type device. 

Referring to Figure 4, all device types depend from a base device type 
50. Top level elements 58 include in this example the controller device type 
5 52, a basic device type 54 for controlled devices and an alarm device type 56. 

Subsidiary device types 68 depend from the basic device type. In the 
example, these include a TV device type 64, a dimmable light device type 62 
and a PVR device 60. 

The Device Type Classification was to produce a system aims to allow 
10 a simple controller to identify whether it could control a device to the extent of 
the controllers' capabilities. 

A simple switch could be paired with a light fitting to turn on and off a 
light, but one might argue that the control functionality of the switch, that is its 
ability to turn a device on or off should be applicable to any device than can 
15 accept an on / off concept e.g. a TV, Heater, Printer. 

One way in which this could be implemented is for the switch to have a 
list of all of the devices it knows how to control (turn On or Off), so when it 
requests the Simple Device Description for a device, it can look at the Device 
Type field in the retumed description and determine if it is within its list of 
20 device types it knows how to control. 

There are two significant drawbacks of this approach, firstly the switch 
is a very simple device and it is undesirable for the application within it to have 
to hold a list of all possible devices that it could control, which would be quite 
large; secondly if a new type of device is created after the switch is produced 
25 (which can accept simple On Off functionality), then the switch will not have 
this new device type in its list, and will not believe it can control it i.e. it is not 
extensible. 

HUCL classifies devices in a hierarchical way, shown in Figure 4. The 
Device Type field 232 (Figure 15) identifies the device within the hierarchy and 
30 so even if new devices were created, as long as it is derived from an the 
appropriate point within the hierarchy, a simple switch would still know that it 
could control it to an extent. 
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Devices that fall lower in the tree inherit the functionality of device types 
above it. It may be necessary to add sonne interpretation to the commands 
when applied to lower devices in the tree, for example the On / Off command 
when sent to a light will fairly obviously turn it On and Off, but the same 
commands when sent to a TV would place it in and out of standby mode. 

The way in which the Device Type field is constructed to convey where 
the device sits within the hierarchy is covered in the Protocol Specification. 
The key result of the Device Type description is that even if the controller has 
no knowledge of the specific device type itself, it can determine the device 
from which it is derived, of which it may have some knowledge and hence may 
be able to control the device to some lesser extent (from the perspective of the 
device). 

For example, consider the case that a light switch obtains the address 
of a device, it requests from this device the Simple Device Description; the 
Device Type field identifies the device as TV, but the switch does not 
recognise this as a device It knows about. However the switch can also 
establish from the description that it is a derivative of the 'Basic Device', which 
it does know about. The net result is that the switch can control the TV, to the 
extent of the controllers capabilities i.e. On and Off, despite knowing nothing 
about the device itself. The. device could be a brand new category of device 
called an 'XYZ' invented long after the switch was manufactured, but so long 
as it is derived frxDm a Basic Device the switch can still control it to an extent. 

Although the Device Type Hierarchy may have just two tiers, and 
controller and basic device top level elements, at least one further tier and/or 
top level element is desirable. This caters for devices that would not comply 
with the functionality shown above in the Basic Device that is devices that do 
not have basic 'Turn On' 'Turn Off' functionality, e.g. an alarm. For illustrative 
purposes an 'Alarm' type device 56 has been shown in Figure 4 and 
understandably this 'Alamri' device does not want to implement the normal On / 
Off functions that devices that are derived from Basic Device must have; it 
therefore sits at the same top level 58 in the hierarchy as the Basic Device 54 
itself. 
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A second extension to the hierarchy is also shown in Figure 4 i.e. the 
Enhanced TV Device 66 below the nonnal TV Device 64. Here the Enhanced 
TV Device inherits all of the functionality of both the Basic Device 54 and the 
TV Device 64, but also includes some extended functionality that is not 
5 present in a normal TV. A regular TV remote control designed to operate a 
normal TV Device can operate the Enhanced TV Device to the level of a 
normal TV Device functionality, but can't control the extended functionality. 

The HUCL protocol accordingly provides an extensible mechanism for 
describing the Device Type and the devices above it from which it inherits 

10 functionality. Whilst the idea of a hierarchy of many layers might seem 
appealing, extending it beyond three or four levels will start to Impact the size 
of the Simple Device Description. 

Within HUCL it is possible to request a device description from a 
controller as well as a controllable device. When one device sends the "Get 

15 Simple Description" to a controller device (e.g. a switch) it is returned a Simple 
Device Description that contains a Device Type of "Controller". The controller 
device may also make available an Extended Device Description which 
provides further information such as the manufacturer, model number etc. 

It is important to note that the Device Type returned by a controller 

20 device is simply "Controller" 52 there is no hierarchy of different controller type 
devices defined in the device type tree. The reason for this is again trying to 
keep the protocol and messages sizes small and simple. It might be felt that it 
would be possible to have different controller types derived from the basic 
Controller such as a Switch, TV Remote Control, PVR Remote Control, etc. 

25 However a problem would occur with intelligent controllers such as Universal 
Remote Controller that are capable of controlling a wide range of devices. To 
include all of the possible controller types in a simple device description would 
result in a potentially large message, which goes against the ideal of trying to 
make the initial Simple Device Description simple. To determine the exact 

30 capabilities of a controller device different mechanisms are employed. 

The first means of determining the capabilities of a controller device is 
by the Extended Device Description which is permitted on a controller device 




21 PHGB020126 

and may contain information such as the device name e.g. "Universal Remote 
Control" and whilst this is textual infonnation and is not directly interpretable by 
application software, it can be presented to the user to assist in making an 
informed choice about a controller. - •• 
5 ■ The second means for a device to determine more about a controller is 

by querying it. 

The use of querying is a powerful mechanism for drip-feeding 
information about a device that would otherwise, if supplied en-mass, overload 
the requestor. 

10 Each device of controller type provides a means for other devices to 

query 120 whether it is' able to control a specific Device Type (Figure 5). The 
device type passed in the query is the same field as is used in the Simple 
Device Description i.e. as defined in the Device Type Hierarchy. The controller 
returns 122 the level to which it can control the device, by returning the lowest 

15 device type in a list stored in the controller memory 14 that is the device type 
passed in the query or from which that device type depends. For example, a 
simple switch is queried whether it can control an Enhanced TV Device. 
Based on the hierarchy illustrated in Figure 4 above the reply is that it can 
control it to the level of Basic Device. The switch would typically itself know 

20 nothing about a device type of Enhanced TV Device, but since the Device 
Type also includes the inherrted devices it would be able to identify the Basic 
Device and return this as the lowest hierarchically superior device type it is 
capable of controlling. 

The controller also implements an algorithm to determine if the switch 

25 can control a device type that is returned to it in a Simple Device Description 
(Figure 6). When a switch discovers the address of a device It asks 124 the 
device for its simple device description, on receiving this information 126 the 
switch tests 128 whether it can control a device of this type to any degree, 
which is the same question it needs to respond to as a result of the querying 

30 process 120. The result is that the two query processes 120, 122, 124, 126, 
128 do not add too much to the complexity of the simple switch device. The 
same applies to other simple devices. 
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It can be foreseen that there will be Instances where a device may be a 
composition of a number of discrete devices all accessed via the same 
physical address e.g. all co-located on a single RF transceiver. 

Examples of this type of device are a bank of individually switchable 
5 lights controlled through a single RF transceiver, or a TV with integrated alamn 
clock where both components are remotely controllable again through the 
same transceiver. 

Figure 7 illustrates the discovery process. The switch initially obtains 
the addresses of all devices known by the underlying transport medium, this 

10 includes the single address of the four individually controllable lights. The 
switch Issues 140 a Get Simple Description command to the light bank, and 
the question that arises is what should the reply be? If four device descriptions 
are retumed then this would be four times as much data than the switch would 
be expecting to receive. Retuming multiple Simple Device Descriptions is not 

15 very scalable, and would, for example cause problems if there were 20 lights in 
the lighting bank. 

The solution for this provided by HUCL is a specific Device Type for 
composite devices. 

The composite device returns 142 its Simple Device Description 
20 including in the Device Type field 232 its device type as a "Composite Device". 
The Simple Device Description also identifies in field 234 that there are, in this 
example, four embedded devices within this single device. 

The next stage once the controller has identified that it is 
communicating with a composite device is for it to establish what devices are 
25 embedded within it. The controller makes 144 further Get Simple Description 
requests to the composite device but addressing the requests to the specific 
embedded devices. The embedded devices return 146 their device 
descriptions. 

Once the controller decides that it is going to control one of the 
30 embedded devices, all control commands are directed at the specific 
embedded device by including an embedded device ID with each command. 
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Once the concept of the composite device has been established it opens up 
the possibility for a number of interesting device combinations that would be of 
benefit, some of these will be. discussed below. 

An example is a single device that consists of a lamp with integral 

5 switch, where the functionality of switch is exposed so as to be able to control 
other devices. This device, when queried for its Simple Device Description 
exhibits itself as a composite device, but when queried further one embedded 
device would be found to be a controller, and the other a controllable i.e. a 
Light Device. A number of such devices could be configured in such a way that 

10 operating the switch on any one of the devices causes the lights to be turned 
On / Off on all the devices e.g. turning on any one table lamp in the lounge 
causes all the table lamps irrthe lounge to come on. 

Other possible combinations of composite device within the CE domain 
include for example a TV + video cassette recorder (VCR) or DVD and VCR. 

15 Each of these could if required describe itself as a composite of two devices. 

Conceptually a Device consists of the core device plus zero or more 
sub-components, e.g. a TV Device 60 may for example consist of the TV 
Device 60 itself plus Tuner 64, Audio 66 and Display 68 sub-components (see 
Figure 8). 

20 It is also conceivable that a single device may have more than one 

instance of a sub-component e.g. a TV / VCR Combi Device may have two 
tuners 62, 64, one for the TV and one for the VCR (see Figure 9), as well as 
audio 66 and display 68 components. 

It might be felt that the use of XML and its compression and de- 

25 compression on the simplest of devices is a little heavyweight. The use of XML 
to describe the protocol provides a solution that is easily extensible for future 
enhancements, relatively simple to describe and understand, can easily 
handle structured information and is instantly compatible with the 'internet 
domain*. 

30 Using a tagged compression technique on the XML (defined within 

HUCL) takes the relatively verbose protocol back down in size towards that of 
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a traditional pure binary-based protocol, with some additional overliead to 
retain the content structure. 

If one were to be presented with the a command in its compressed form 
it can be read in a similar manner that one would read any other binary based 

5 protocol, using information on the command structure and a table of definitions 
for data values. The only hint that the binary data may have originated from an 
XML based notation would he the presence of data to represent structure. 

The HUCL specification defines that the messages is always 
transmitted through the transport medium in its compressed fomn. However on 

10 a simple device the application may operate directly on compressed 
messages, so eliminating the need on that device for the presence of the 
compression / de-compression software within the HUCL Software Stack. In 
this case the application would store (as part of the application image In ROM) 
the simple device description in its pre-compressed form, it would have a 

15 parser for the compressed protocol messages that it receives which would be 
similar in nature to any other binary protocol parser; any response messages 
would also need to be stored in their compressed form. 

Using this approach the simplest devices such as the light switch and 
light fitting example used throughout this section can be implemented with a 

20 reduced software stack, and given that the number of commands that a simple 
device would need to understand and send is relatively small (turn light on, 
turn light off, toggle, get current state, get device description etc.) the overhead 
on the application software is minimal. 

This offers a scalable solution to devices, where it is practical to 

25 implement the application to operate on compressed data this can be done, 
but when the device becomes more complex there will be a point where it 
becomes easier to include the compression / de-compression functionality in 
the stack and have the application use the protocol messages in their full XML 
notation. This cut off point is entirely down to the device designer and not 

30 defined or dictated by HUCL at all. 
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Figure 10 illustrates how the components that malce up HUCL fit 
together. It will be appreciated that the components are software components 
recorded in memory. 

The following sections discuss In more detail the layers that form the 
HUCL software stack 32 and the functionality that they provide. 

As has been stated earlier HUCL does not rely on a specific transport 
protocol (unlike for example TCP/IP) but Instead sits directly on top of a 
transport stack 34. Different transport stacks 34 will by their nature offer 
differing services to applications and through differing API's; the HUCL 
Transport Adaption Layer 180 acts as a buffer to the specific transport layer. 

The Transport Adaption Layer 180 provides to the higher layers in the 
HUCL stack a consistent transport independent set of services. The 
requirements of this layer are defined in detail in the Protocol Specification. 

The messaging layer 182 provides the bulk of the Hinctlonality of the 
HUCL Software Stack. Applications communicate with this layer through the 
HUCL API and it will perform the calls back in to the application when 
necessary (e.g. when data is received). 

The messaging layer 182 also handles any initial error reporting and if 
necessary acknowledgements. Message ID's and Transaction ID's used to 
check for missing messages and for coupling messages to replies are also 
handled fully by this layer. 

The Messaging layer 182 also makes use of the Compression / 
Decompression services 184 as and when a message needs to be 
compressed or decompressed. As discussed earlier an application deals 
exclusively with messages In their compressed form, no calls are made to 
these services and they can be removed from the runtime stack. 

Quite simply the compression and decompression services provide the 
message layer with the means to convert the HUCL messages between their 
compressed and decompressed forms. It is possible for this component of the 
system to be absent in low-end devices where all data exchanges with the 
application are made with compressed messages. 




The application programming interface API 186 is the interface through 
which all applications communicate with the HUCL software Stack, 
Communication is bi-directional in that the HUCL stack will make 
asynchronous calls back to the application as a result of certain events 
5 occurring in the lower layers e.g. message received via the transport stack. 

HUCL is transport stack 34 independent, and what this means is that 
the HUCL messaging protocol can be built on top of a variety of transport 
stacks, both wired and wireless. 

Since HUCL is designed as a lightweight protocol it is therefore most 
10 suited to lightweight transport stacks as well such as the emerging Zigbee 
(802.15.4) standard, but it can sit equally well on top of TCP & UDP /IP which 
opens up a wide range of other protocols, both wired (e.g. Ethernet) and 
wireless (e.g. 802.11b). 

For a HUCL to be implemented on a transport stack 34 it must be 
15 possible to provide a number of services to the messaging layer of the HUCL 
stack. This means that these services can either be present in the transport 
stack itself or it must be possible to implement any missing sen/ices in the 
Transport Abstraction Layer of the HUCL stack. These sen/ices may cover 
aspects such as addressing, message delivery and device discovery (e.g. 
20 discovering the addresses of other devices on the network). 

Bridging between different networks is an important part of any protocol. 
There is never going to be a single network protocol and transport medium 
adopted universally. 

From the perspective of HUCL there are two distinct types of bridging 
25 possible; firstly that between different transport stacks where HUCL is the 
common protocol being used on both, and secondly bridging between different 
protocols. 

HUCL transport stack bridging is necessary when a number of HUCL 
devices exist that need to communicate with each other but that use different 
30 underlying transport stacks or networks 210, 212. The illustration below 
highlights one such example. 
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Figure 1 1 above shows a scenario where a number of devices 200 ail 
use the HUCL protocol. Some of these devices 202 operate over Zigbee 210 
and others 204 operate over 802.11b 212, so whilst all the devices 'speak the 
same language' (HUCL) the Zigbee devices 202 are unable to communicate 
5 directly with the 802.11b 204 devices because of the different transport 
network. 

The bridge in this situation consists of a bridge device 206 with both a 
Zigbee and 802.11b transceiver, on top of these the HUCL bridge software 
resides. Since the whole network is all based on HUCL the job of the bridge is 

10 primarily that of a router. The bridge has a first transceiver 224 for 
communicating with devices , in the Zigbee network 210 and a second 
transceiver 226 for communicating with devices in the second network 212. 
Although only one device 202 other than the bridge 206 is shown In the first 
network, there may of course be many more devices. 

15 The use of the composite device type can greatly simplify a bridge In 

HUCL. At the lowest level the bridge appears on each of the networks as a 
single physical address. When a device discovers the bridge address it first, as 
ailways, requests device information through the Get Simple Description 
request. The bridge responds directly to this and identifies itself as a 

20 Composite Device and returns the. number of devices located on the 'other 
side' of the bridge. 

Furt:her queries are then made to the bridge requesting the Simple 
Device Description for each of the 'pseudo' embedded devices, just as if it 
were any other composite device. The requests and subsequent commands 

25 are all identified as being for a specific embedded device within the bridge 
however they are then forwarded on by the bridge to a specific device located 
on the 'other side'. 

The bridge is not quite a normal composite device since the number of 
embedded devices that it contains may change; it is a Dynamic Composite. 

30 The bridge identifies the number of embedded devices as a part of the 
standard response to a Get Simple Description request, but this is the 
instantaneous number of devices located on the other side of the bridge. The 
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Dynamic Composite also exposes an attribute that identifies the number of 
devices on the other side, so that devices can query this at any time. If the 
bridge supports event subscription, devices can also subscribe to changes in 
this attribute so as they are informed when the number of devices changes. 

A Home Gateway that would allow devices within a home network to be 
controlled from outside would be implemented as a type of bridge. The 
scenario illustrated in Figure 12 shows a gateway 220 connected to the 
outside worid via a wired IP based transport, and connecting devices in the 
home on both Zigbee 21 0 and 802.1 1 b 212. 

Commands and requests from the outside IP domain 222 are directed 
to the Home Gateway using a conventional IP address scheme (IPv4 or IPv6), 
once they arrive the devices within the home are represented as embedded 
devices contained within the Gateway, and commands and requests are 
directed to these via the normal mechanism used on any composite device. 
Internally the Gateway has a table mapping the embedded device number with 
real device addresses located on one of the two possible networl<s. The 
Gateway then forwards on requests to the correct device. 

The second distinct type of bridging is that of Protocol Bridging where 
the protocol itself (and possible the transport medium) is different on two or 
more networks, this is illustrated in Figure 13. The Protocol Bridge 220 can 
understand the messages and convert them from one protocol to the other. 
However, the use of the composite device concept to present devices to the 
HUCL network that are physically present on the other protocol may be used 
as above. 

It is intended that HUCL shall adopt the addressing scheme of the 
underiying transport stack. By doing this the complexity of devices and the 
sizes of messages can be kept to a minimum. The mechanism for accessing 
devices that reside on different physical transport mediums is already covered 
in section 5.1.1, and it will only be these bridge type devices that require an 
address table. 

The protocol itself is a document recorded on a medium 214, including 
the following information as shown in Figure 14: 
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a generic HUCL message format 200 that defines the fomiat to which 
all HUCL messages conform; . 

message definitions 202 defining the specific messages that form the 
control protocol, 

message sequencing requirements 204 defining which messages are 
sent when, and the requirements of the application on receiving a message. 

the . HUCL API definition 206 defining the bi directional interface 
between HUCL and the application using it;. 

the messaging System requirements and functionality 208 of the HUCL 
software stack; 

a compression algorithm 210 defining the mechanism for the 
compression of the HUCL messages, and 

a transport Adaption Layer definition 212 defining how the HUCL 
software stack Is interi'aced to a transport system (e.g. an RF stack). 
HUCL is accordingly not simply a message format definition but also 
encapsulates a message interchange and compression. The later four items in 
the list above form the HUCL software stack that would be present in a device, 
the first three items define the requirements to which the stack and application 
must conform. 

From reading the present disclosure, other variations and modifications 
will be apparent to persons skilled in the art. Such variations and modifications 
may involve equivalent and other features which are already known In the 
design, manufacture and use of networks and which may be used In addition 
to or instead of features described herein. Although claims have been 
fomnulated in this application to particular combinations of features, it should 
be understood that the scope of disclosure also includes any novel feature or 
any novel combination of features disclosed herein either explicitly or implicitly 
or any generalisation thereof, whether or not it mitigates any or all of the same 
technical problems as does the present invention. The applicants hereby give 
notice that new claims may be formulated to any such features and/or 
combinations of such features during the prosecution of the present 
application or of any further applications derived therefrom. 
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In particular, the specific subroutine names used in the examples may 
readily be varied. The computer program controlling the devices is shown as 
being recorded in memory 14 but the skilled person will realise that it could be 
recorded on many other types of record carrier such as a CD, floppy disc, etc, 

Further, it will be noted that a very simple example of a light fitting and 
light switch has been extensively described in the forgoing. The skilled person 
will appreciate that many more complex control scenarios are also possible. 
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CLAIMS 

1 . A method of operation of a networked device, including: 
establishing the address of at least one other device; 

sending a simple device description query message to one of the other 
devices requesting a simple device description; 

receiving from the other device a simple device description message of 
defined length including a device type value representing the type of the other 
device; 

sending an extended device description query message to the other 
device requesting an extended device description from the other device; and 

receiving from the other device an extended device description of 
variable length. 

2. A method according to claim 1 wherein the simple device 
description message is in the form of a token-compressed message 
compressed from a human-readable message format, the message including a 
device type value representing the type of the other device; the device type 
value being selected from a device type hierarchy having predetermined top 
level elements including a controller device type and a basic device type, and 
at least one further level of subsidiary device types depending from the basic 
device type and inheriting properties of higher level device types on which the 
subsidiary device type depends, but not including any further level of 
subsidiary device types depending from the controller device type. 

3. A method of operation of a networked device, including: 
receiving the address of other devices; 

sending a simple device description query message to one of the other 
devices requesting a simple device description; 

receiving from the other device a simple device description message of 
defined length, the simple device description message being in the form of a 
token-compressed message compressed from a human-readable message 
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format, the message including a device type value representing tine type of the 
other device; the device type value being selected from a device type 
hierarchy having predetermined top level elements including a controller 
device type and a basic device type, and at least one further level of subsidiary 
5 device types depending from the basic device type and inheriting properties of 
higher level device types on which the subsidiary device type depends, but not 
including any further level of subsidiary device types depending from the 
controller device type. 

10 4. A method according to claim 3 wherein the networked device Is a 

controller device having a list of device types that the controller can control, 
further including: 

determining the extent to which the controller can control the other 
device by determining the lowest level of device type that either is the device 
15 type of the other device or is a higher level device type from which the device 
type of the other device depends, in the list of device types that can be 
controlled by the controller; 

and then controlling the other device with the functionality of the 
determined lowest level of device type by sending control signals selected 
20 from a list of control signals appertaining to the determined lowest level of 
device type, 

5. A method according to claim 3 or 4 wherein the networked 
device is a controller device having a list of device types that the controller can 
25 control, further including: 

receiving a controller query message from another device including an 
requested device type value to request whether the controller is able to control 
a device of the requested device type; and 

responding with a controller response message including a device type 
30 value representing the lowest level of device type in the list of device types 
that either is the requested device type or is a higher level device type from 
which the requested device type depends. 
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6. A method of operation of a networked device, including: 
receiving a simple device description query message from another 
device requesting a simple device description; 

sending to the other device a simple device description message of 
fixed length, the simple device description message being In the form of a 
token-compressed message compressed from a human-readable message 
format, the message including a device type value representing the type of the 
other device; the device type value being selected from a device type 
hierarchy having predetemriined top level elements including a controller 
device type and a basic device type, and at least one further level of subsidiary 
device types depending from the basic device type and inheriting properties of 
higher level device types on which the subsidiary device type depends, but not 
including any further level of subsidiary device types depending from the 
controller device type. 

7. A method according to claim 6 wherein the predetermined top 
level elements in the device type hierarchy further include a composite device 
type, and the networked device is of the composite device type having the 
functionality of an integer number of other devices, the method further 
comprising: 

responding to a received simple device description query message by 
sending a simple device description message Including the device type value 
representing the device as a composite device and further an integer sub- 
device number being the number of other devices. 

8. A method according to claim 6 or 7 wherein the networked 
device is a bridge device for connection to first and second groups of devices, 
wherein the method further includes: 

responding to a simple device description query message received from 
a device in the first group of devices by sending a simple device description 
message including a device type value representing the device as a composite 
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device and further an integer sub-device number being the number of other 
devices in the second group, 

9. A method of operating a networked device, including: 
receiving token-compressed messages; 

recognising in the received token-compressed messages incoming 
simple device description query messages requiring a simple device 
description response from the networked device, without decompressing the 
incoming messages; and 

sending a simple device description including a device type as a 
response to an incoming device query message requiring a simple device 
description response. 

10. A networked device, including: 

a transceiver for sending and receiving messages: 

a message handler arranged to carry out the steps of: 

establishing the address of at least one other device; 

sending a simple device description query message another device . 
requesting a simple device description; 

receiving from the other device a simple device description message of 
fixed length including a device type value representing the type of the other 
device and a field indicating whether an extended device description is 
available; 

and further arranged to optionally carry out the steps of: 

testing the Simple device description message to detemiine whether an 
extended device description is available; 

sending an extended device description query message to the other 
device requesting an extended device description from the other device; and 

receiving from the other device an extended device description of 
variable length. 
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11. A networked device according to claim 10 wherein the simple 
device description message is in the form of a token-compressed message 
compressed from a human-readable message format, the message including a 
device type value representing the type of the other device; the device type 

5 value being selected from a device type hierarchy having predetermined top 
level elements including a controller device type and a basic device type, and 
at least one further level of subsidiary device types depending from the basic 
device type and inheriting properties of higher level device types on which the 
subsidiary device type depends, but not including any further level of 

10 subsidiary device types depending from the controller device type. 

12 . A networked device, including: 

a transceiver for sending and receiving messages: 

a message handler arranged to carry out the steps of: 
15 establishing the address of at least one other device; 

sending a simple device description query message to another devices 
requesting a simple device description; 

receiving from the other device a simple device description message of 
fixed length, the simple device description message being in the form of a 
20 token-compressed message compressed from a human-readable message 
format, the message including a device type value representing the type of the 
other device; the device type value being selected from a device type 
hierarchy having predetermined top level elements including a controller 
device type and a basic device type, and at least one further level of subsidiary 
25 device types depending from the basic device type and inheriting properties of 
higher level device types on which the subsidiary device type depends, but not 
including any further level of subsidiary device types depending from the 
controller device type. 
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receiving a simple device description query nnessage from anotlier 
device requesting a simple device description; and 

sending to the other device a simple device description message of 
fixed length, the simple device description message being in the form of a 
token-compressed message compressed from a human-readable message 
format, the message including a device type value representing the type of the 
other device; the device type value being selected from a device type 
hierarchy having predetermined top level elements including a controller 
device type and a basic device type, and at least one further level of subsidiary 
device types depending from the basic device type and inheriting properties of 
higher level device types on which the subsidiary device type depends, but not 
including any further level of subsidiary device types depending from the 
controller device type. 

14. A networked device according to claim 13 wherein the networked 
device is a bridge device for connection to first and second groups of devices, 
the networked device further comprising a first transceiver for communicating 
with the first group of devices and a second transceiver for communicating with 
the second group of devices, 

wherein the message handler is arranged to respond to a simple device 
description query message received from a device in the first group of devices 
by sending a simple device description message including a device type value 
representing the device as a composite device and further an integer sub- 
device number being the number of other devices in the second group. 

15. A networked device according to claim 13 or 14 further 
comprising a memory storing a predetermined simple device description 
message precompressed from human readable format, wherein the message 
handler is arranged to read the predetermined simple device description 
message from the memory and send it through the transceiver in response to 
an incoming device query message. 
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16. A networked device, comprising 

a transceiver for sending and receiving token-compressed human 
readable messages; and 

a message handier arranged to carry out the steps on incoming token- 
compressed human readable messages of: recognising received device query 
messages requiring a simple device description response from the networked 
device, without decompressing the incoming messages; and sending through 
the transceiver a simple device description including a device type as a 
response to an incoming device query message requiring a simple device 
description response. * 

17. A system, comprising 

a plurality of networked devices each having a transceiver for sending 
and receiving network messages; wherein 

each networked device has a predetennined device type selected from 
a device type hierarchy having predetennined top level elements including a 
controller device type and a basic device type, and at least one further level of 
subsidiary device types depending from the basic device type and inheriting 
properties of higher level device types on which the subsidiary device type 
depends, but not including any further level of subsidiary device types 
depending from the controller device type; 

at least one of the networked devices has a controller device type; and 

at least one of the networked devices has a device type of the basic 
device type or a device type depending from the basic device type. 

18. A system, comprising 

a plurality of networked devices each having a transceiver for sending 
and receiving network messages; 

at least one networked device arranged to send a simple device query 
message to other devices and to receive and interpret simple device 
description messages subsequently received from the other devices; 
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at least one networked device arranged to send an extended device 
query message to other devices and to receive and interpret extended device 
description messages subsequently received from tlie other devices; 

each of the networked devices being arranged to respond to an 
incoming simple device query message from another of the devices by 
sending a simple device description message of defined length Including a. 
device type value representing the type of the device; and 

at least one of the networked devices Is arranged to respond to an 
Incoming extended device query message from another of the devices by 
sending an extended device description message. 

19. A system according to claim 17 or 18, wherein the plurality of 
networi<ed devices include at least one simple device without the capability to 
decompress messages and interpreting directly compressed messages and at 
least one complex device Including a message decompression arrangement 
for decompressing the messages and a message interpreter for interpreting 
the decompressed messages. 

20. A system according to claim 17, 18 or 19 wherein the 
predetermined top level elements further include a composite device type; 

the system includes at least one networked device of the composite 
device type having the functionality of a predetermined number of other 
devices, the predetemiined number being an integer greater than or equal to 
2; and 

each of the at least one networked device of the composite device type 
responds to an incoming device query message requiring a simple device 
description by sending a simple device description including the device type as 
a composite device and a sub-device number representing the predetermined 
number of other devices. 

21. A system according to claim 18, 19, or 20, wherein the 
networked devices form a first network, the system further comprising a 
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second plurality of the networked devices arranged as a second network, 
wherein one of the networked devices Is a bridge device in both the first and 
second networks, wherein the bridge device Is ananged to respond to 
requests from the first network for a simple device description by responding 
with a simple device description including the device type as a composite 
device and a sub-device number representing the number of other devices in 
the second network. 

22. A method of operating a network including controller devices and 
controlled devices, the method comprising: 

establishing In a specific controller device a list of network addresses of 
devices in the network; 

sending a query message requiring a simple device description 
response from the specific controller device to another of the devices; 

sending from the other device to the specific controller device a simple 
device description message indicating the device type, wherein the device 
type is selected from a device type hierarchy having predetemriined top level 
elements including a controller device type and a basic device type, and at 
least one further level of subsidiary device types depending from the basic 
device type and inheriting properties of higher level device types on which the 
subsidiary device type depends, but not including any further level of 
subsidiary device types depending from the controller device type; 

detemrilning the extent to which the specific controller device can control 
the other device by determining the lowest level of device type that either Is 
the device type of the other device or Is a higher level device type from which 
the device type of the other device depends; and 

controlling the other device by the specific controller device with the 
functionality of the determined lowest level of device type by sending control 
signals from the specific controller device to the other device selected from a 
list of control signals appertaining to the determined lowest level of device 
type. 
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23. A computer program for controlling a networked device, the 
computer program being arranged to cause the networked device to carry out 
the steps of a method according to any of claims 1 to 9. 

24. A computer program for controlling a controller-type networked 
device, the networked device having a transport stack and an application, the 
computer program comprising: 

code implementing a transport adaption layer for interfacing with the 
transport stack; 

code implementing an application programming interface for interfacing 
with the application; and 

code implementing a messaging layer including the capabilities of 
sending and receiving messages in a token-encoded human readable 
messaging fomriat, the code being arranged to cause the networked device: 

to recognise incoming device query messages requiring a simple device 
description response and to provide a simple device description response 
Including a device type of controller device type; 

to respond to an incorhing controller query message querying whether 
the networked device can control a predetermined device type by responding 
with the lowest level of device type in the list of device types that can be 
controlled by the networked device that either is the predetemiined device type 
or is a higher level device type from which the predetermined device type 
depends; and 

to carry out the steps of: 

sending a device query message to another device; 

receiving a response from the other device indicating the device type of 
the other device, the device type being selected from a device type hierarchy 
having predetermined top level elements including a controller device type and 
a basic device type, and at least one further level of subsidiary device types 
depending from the basic device type and inheriting properties of higher level 
device types on which the subsidiary device type depends, but not including 



41 PHGB020126 

any further level of subsidiary device types depending from the controller 
device type; 

detemnining the extent to which the networked device can control the 
other device by determining the lowest level of device type that either is the 
5 device type of the other device or is a higher level device type from which the 
device type of the other device depends, in the list of device types that can be 
controlled by the networked device; and 

controlling the other device with the functionality of the determined 
lowest level of device type by sending control signals selected from a list of 
10 control signals appertaining to the detemnlned lowest level of device type. 

25. A computer program for controlling a networked device, the 
networked device having a transport stack and an application, the computer 
program comprising: 

15 code implementing a transport adaption layer for interfacing with the 

transport stack; 

code implementing an application programming interface for interfacing 
with the application; and 

code implementing a messaging layer including the capabilities of 
20 sending and receiving messages in a token-encoded human readable 
messaging format, the code being arranged to cause the networked device: 

to recognise Incoming device query messages requiring a simple device 
description response and to provide a simple device description response 
including a device type selected from a device type hierarchy having 
25 predetermined top level elements including a controller device type and a 
basic device type, and at least one further level of subsidiary device types 
depending from the basic device type and inheriting properties of higher level 
device types on which the subsidiary device type depends, but not including 
any further level of subsidiary device types depending from the controller 
30 device type; and 

to respond to basic device Instructions sent by a controller. 
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26. A computer program according to claim 23, 24 or 25 recorded on 
.a data earner. 

27. A simple device description message signal, including in token- 
5 compressed XIVIL the following data: 

a predetermined number of bits storing a device type; 
a field indicating if the sending device has an extended device 
description available; and 

a defined number of additional fields identifying a defined number of 
10 additional status settings, 

28. A simple device description message according to claim 27 
wherein the device type is selected from a device type hierarchy having 
predetermined top level elements including a controller device type and a 

15 basic device type, and at least one further level of subsidiary device types 
depending from the basic device type and inheriting properties of higher level 
device types on which the subsidiary device type depends, but not including 
any further level of subsidiary device types depending from the controller 
device type. 

20 

29. A network establishment and management protocol for 
controlling electronic devices, the protocol being recorded on a record 
medium, the protocol comprising: 

a compression algorithm defining the mechanism for compression of 
25 said messages 

a definition of a generic message format, the messages being 
compressed XML compliant messages; and 

a definition of message sequencing requirements. 

30 30. A system in accordance with a network establishment and 

management protocol for combining electronic devices according to claim 27. 
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31. A method of operating a bridge device between first and second 
networks, there being a plurality of first network devices in the first network, a 
plurality of second network devices in the second network, one of the network 
devices being a bridge device in both the first and second networks, wherein 
the first network uses message signals including device descriptions of the 
network devices as being of one of a number of device types including a 
composite device type having a plurality of subdevices and wherein devices in 
the first network find further information regarding composite devices by 
sending further device queries relating to an individual subdevice and 
receiving from the composite device infomiation relating to the individual 
subdevice; the method including: 

receiving a device description query in the bridge device from the first 
network; 

responding to the device description query with a device description 
message including the description of the bridge device as being of a 
composite device type and a value representing the number of other devices 
in the second network; 

receiving at least one further device description query from a device in 
the first network relating to one of the other devices; 

responding to the or each further device description query with a device 
description message including a description of the other device; and 

fonvarding in the first network further messages to or from devices in 
the second network from or to devices in the first network respectively as 
messages to or from the respective subdevice of the bridge device; 

whereby network devices in the second network appear to network 
devices in the first network as sub-devices of the bridge device of composite 
device type. 

32. A bridge device between first and second networks, there being 
a plurality of first network devices in the first network, a plurality of second 
network devices in the second network, one of the network devices being a 
bridge device in both the first and second networks, wherein the first network 
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uses message signals including device descriptions of the network devices as 
being of one of a number of device types including a composite device type 
having a plurality of subdevices and wherein devices in the first network find 
further information regarding composite devices by sending further device 
5 queries relating to an individual subdevice and receiving from the composite 
device information relating to the individual subdevice; the bridge device 
comprising: 

a first transceiver for communicating with other devices in the first 
network; 

10 a second transceiver for communicating with other devices in the 

second network; 

and a message handler arranged: 

to receive a device description query in the bridge device from the first 

network and to respond to the device description query with a device 
15 description message including the description of the bridge device as being of 

a composite device type and a value representing the number of other devices 

in the second network; 

to receive at least one further device description query from the first 

network relating to one of the other devices; and to respond to the or each 
20 further device description query with a device description message including a 

description of the other device as a corresponding sub-device; and 

to forward in the first network further messages to or from devices in the 

second network from or to devices in the first network respectively as 

messages to or from the respective subdevice of the bridge device; 
25 whereby network devices in the second network appear to network 

devices in the first network as sub-devices of the bridge device of composite 

device type. 

33, A computer program arranged to control a networked bridge 
30 device to carry out the method of claim 31 . 
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34. A computer program according to claim 33 recorded on a data 
carrier. 
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ABSTRACT 

A NETWORK ESTABLISHMENT AND MANAGEMENT PROTOCOL 

The invention relates to a protocol for comnnunications between 
networked devices. The devices are logically arranged as a hierarchy of 
device types including a controller device type 52 from which no other device 
type depends and a basic device type 54 from which a number of other device 
types depend. The devices implement a simple device description message of 
fixed length and format which includes the device type, and some devices 
further implement an extended device description message including 
additional information. 

[Figure 4] 
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